1 7 3 1
 2 10 4 0
 3 15 5 0
 4 20 6 0
 5 27 9 0
 6 35 14 0
 7 40 19 0
 8 45 25 0
 9 51 34 0
 10 56 43 0
 11 59 50 0
 12 62 56 0
 13 65 62 0
 14 70 71 0
 15 75 77 0
 16 77 79 0
 17 85 85 0
 18 91 88 0
 19 97 90 0
 20 102 90 0
 21 110 91 0
 22 120 91 0
 23 126 90 0
 24 136 91 0
 25 140 91 0
 26 146 92 0
 27 160 95 0
 28 167 98 0
 29 171 98 0
 30 177 96 0
 31 180 96 0
 32 186 98 0
 33 190 99 0
 34 194 100 0
 35 197 100 0
 36 203 101 0
 37 210 101 0
 38 213 100 0
 39 216 98 0
 40 217 100 0
 41 219 99 0
 42 220 98 0
 43 220 97 0
 44 216 98 0
 45 220 97 1
 46 222 96 0
 47 233 89 0
 48 233 87 0
 49 238 73 0
 50 239 70 0
 51 236 70 0
 52 236 71 0
 53 236 70 1
 54 235 67 0
 55 236 68 0
 56 237 68 0
 57 239 70 0
 58 235 67 1
 59 233 67 0
 60 232 67 0
 61 229 67 0
 62 228 71 0
 63 227 73 0
 64 225 72 0
 65 225 70 0
 66 227 69 0
 67 229 67 0
 68 231 67 0
 69 229 63 0
 70 226 63 0
 71 224 66 0
 72 208 75 0
 73 205 74 0
 74 200 68 0
 75 200 65 0
 76 200 60 0
 77 201 43 0
 78 206 29 0
 79 209 24 0
 80 216 13 0
 81 219 13 0
 82 221 14 0
 83 224 12 0
 84 225 10 0
 85 224 8 0
 86 212 8 0
 87 209 9 0
 88 202 16 0
 89 199 18 0
 90 192 25 0
 91 189 28 0
 92 184 36 0
 93 181 40 0
 94 178 40 0
 95 174 40 0
 96 168 41 0
 97 164 42 0
 98 160 42 0
 99 155 32 0
 100 155 25 0
 101 153 20 0
 102 156 11 0
 103 158 10 0
 104 168 10 0
 105 170 12 0
 106 169 15 0
 107 167 16 0
 108 164 15 0
 109 167 24 0
 110 170 31 0
 111 178 40 0
 112 160 42 1
 113 158 42 0
 114 159 43 0
 115 141 45 0
 116 135 47 0
 117 130 49 0
 118 123 52 0
 119 119 53 0
 120 119 50 0
 121 118 46 0
 122 116 43 0
 123 114 39 0
 124 111 34 0
 125 108 30 0
 126 107 28 0
 127 108 26 0
 128 110 22 0
 129 116 15 0
 130 119 16 0
 131 121 16 0
 132 123 13 0
 133 123 11 0
 134 121 10 0
 135 114 10 0
 136 112 11 0
 137 103 16 0
 138 99 19 0
 139 97 21 0
 140 96 23 0
 141 97 25 0
 142 98 28 0
 143 98 30 0
 144 97 34 0
 145 96 37 0
 146 96 39 0
 147 99 42 0
 148 106 48 0
 149 109 50 0
 150 112 52 0
 151 115 53 0
 152 119 53 0
 153 96 39 1
 154 93 37 0
 155 89 34 0
 156 86 33 0
 157 82 32 0
 158 78 32 0
 159 74 31 0
 160 73 23 0
 161 75 15 0
 162 76 13 0
 163 78 14 0
 164 81 14 0
 165 84 12 0
 166 83 9 0
 167 80 8 0
 168 72 8 0
 169 67 10 0
 170 64 13 0
 171 64 17 0
 172 60 30 0
 173 60 34 0
 174 61 36 0
 175 62 37 0
 176 65 38 0
 177 69 41 0
 178 74 47 0
 179 74 50 0
 180 75 54 0
 181 76 58 0
 182 76 60 0
 183 78 70 0
 184 80 76 0
 185 78 70 1
 186 74 65 0
 187 70 60 0
 188 66 54 0
 189 64 50 0
 190 59 39 0
 191 54 29 0
 192 48 21 0
 193 42 15 0
 194 36 11 0
 195 29 7 0
 196 20 4 0
 197 17 3 0
 198 10 2 0
 199 7 3 0
 200 227 82 1
 201 230 81 0
 202 231 80 0
 203 232 78 0
 204 231 80 1
 205 231 81 0
 206 233 82 0
 207 231 83 0
 208 232 84 0
 209 231 83 1
 210 230 83 0
 211 227 82 0
 212 210 92 1
 213 209 94 0
 214 211 97 0
 215 211 99 0
 216 212 98 0
 217 214 97 0
 218 216 97 0
 219 218 95 0
 220 219 93 0
 221 212 92 1
 222 211 94 0
 223 212 97 0
 224 215 94 0
 225 12 3 1
 226 12 4 0
 227 15 3 1
 228 15 4 0
 229 18 4 1
 230 18 5 0
 231 22 5 1
 232 22 6 0
 233 26 6 1
 234 26 8 0
 235 29 8 1
 236 29 10 0
 237 32 9 1
 238 32 11 0
 239 35 11 1
 240 35 13 0
 241 38 13 1
 242 38 16 0
 243 41 16 1
 244 41 19 0
 245 44 18 1
 246 44 22 0
 247 47 22 1
 248 47 26 0
 249 50 26 1
 250 50 29 0
 251 53 30 1
 252 53 34 0
 253 56 35 1
 254 55 40 0
 255 59 41 1
 256 58 45 0
 257 62 47 1
 258 61 50 0
 259 60 49 0
 260 65 52 1
 261 65 55 0
 262 63 55 0
 263 67 57 1
 264 67 61 0
 265 65 60 0
 266 69 61 1
 267 70 67 0
 268 69 67 0
 269 73 66 1
 270 72 68 0
 271 74 73 0
 272 72 72 0
 273 75 68 1
 274 75 72 0
 275 76 75 0
 276 78 76 0
 277 77 73 1
 278 78 76 0
 279 80 78 0
 280 82 80 0
 281 83 80 1
 282 85 81 0
 283 86 83 0
 284 88 85 0
 285 86 80 1
 286 91 83 0
 287 93 87 0
 288 89 75 1
 289 90 78 0
 290 93 83 0
 291 98 86 0
 292 98 88 0
 293 99 24 1
 294 101 24 0
 295 103 22 0
 296 105 20 0
 297 108 18 0
 298 111 15 0
 299 102 30 1
 300 104 31 0
 301 106 29 0
 302 98 34 1
 303 101 33 0
 304 104 35 0
 305 108 36 0
 306 110 35 0
 307 102 41 1
 308 104 41 0
 309 107 40 0
 310 110 40 0
 311 114 42 0
 312 107 47 1
 313 110 46 0
 314 117 48 0
 315 111 50 1
 316 113 49 0
 317 117 50 0
 318 157 24 1
 319 160 23 0
 320 162 18 0
 321 157 30 1
 322 160 30 0
 323 163 25 0
 324 161 33 1
 325 163 32 0
 326 165 32 0
 327 167 31 0
 328 163 39 1
 329 165 37 0
 330 169 37 0
 331 172 36 0
 332 210 87 1
 333 211 84 0
 334 211 82 0
 335 210 80 0
 336 208 80 0
 337 206 78 0
 338 210 80 1
 339 211 79 0
 340 212 78 0
 341 214 76 0
 342 216 74 0
 343 218 75 1
 344 219 74 0
 345 221 75 0
 346 221 73 0
 347 222 72 0
 348 221 73 1
 349 221 76 0
 350 224 76 0
 351 221 76 1
 352 218 77 0
 353 217 80 0
 354 217 82 0
 355 216 83 0
 356 218 85 1
 357 219 82 0
 358 221 81 0
 359 223 82 0
 360 224 77 0
 361 226 78 0
 362 229 77 0
 363 229 75 0
 364 221 76 1
 365 224 76 0
 366 221 95 1
 367 222 92 0
 368 220 90 0
 369 224 93 1
 370 226 92 0
 371 223 88 0
 372 224 86 1
 373 226 86 0
 374 226 88 0
 375 225 85 0
 376 228 85 0
 377 225 84 0
 378 224 93 1
 379 226 92 0
 380 223 88 0
 381 230 88 1
 382 231 87 0
 383 231 85 0
 384 62 29 1
 385 65 27 0
 386 67 23 0
 387 68 20 0
 388 71 17 0
 389 62 33 1
 390 65 33 0
 391 68 30 0
 392 67 38 1
 393 69 39 0
 394 71 35 0
 395 76 35 0
 396 78 34 0
 397 75 43 1
 398 76 42 0
 399 78 42 0
 400 81 40 0
 401 83 37 0
 402 84 34 0
 403 82 75 1
 404 81 68 0
 405 78 64 0
 406 85 76 1
 407 83 70 0
 408 83 67 0
 409 81 63 0
 410 81 50 0
 411 82 46 0
 412 82 44 0
 413 81 43 0
 414 87 75 1
 415 87 71 0
 416 86 66 0
 417 83 56 0
 418 84 50 0
 419 89 50 1
 420 92 45 0
 421 93 41 0
 422 92 38 0
 423 94 76 1
 424 93 72 0
 425 93 67 0
 426 91 62 0
 427 93 58 0
 428 95 53 0
 429 109 87 1
 430 109 83 0
 431 107 78 0
 432 103 73 0
 433 100 66 0
 434 100 62 0
 435 101 57 0
 436 101 53 0
 437 116 85 1
 438 117 83 0
 439 114 78 0
 440 111 74 0
 441 112 70 0
 442 112 65 0
 443 121 76 1
 444 122 74 0
 445 121 67 0
 446 119 62 0
 447 120 57 0
 448 121 55 0
 449 126 83 1
 450 126 80 0
 451 127 79 0
 452 127 73 1
 453 130 66 0
 454 130 60 0
 455 132 54 0
 456 137 48 0
 457 134 88 1
 458 136 84 0
 459 135 81 0
 460 135 79 0
 461 133 78 1
 462 136 66 0
 463 135 61 0
 464 136 56 0
 465 139 53 0
 466 140 48 0
 467 136 89 1
 468 137 86 0
 469 139 84 0
 470 139 81 0
 471 147 90 1
 472 147 82 0
 473 144 79 0
 474 143 75 0
 475 145 70 0
 476 145 65 0
 477 154 92 1
 478 155 88 0
 479 150 82 0
 480 148 78 0
 481 148 67 0
 482 149 65 0
 483 150 60 1
 484 150 56 0
 485 149 54 0
 486 151 50 0
 487 152 45 0
 488 157 57 1
 489 161 49 0
 490 165 46 0
 491 167 42 0
 492 157 93 1
 493 160 88 0
 494 161 81 0
 495 159 74 0
 496 161 70 0
 497 165 63 0
 498 167 52 0
 499 171 47 0
 500 171 93 1
 501 170 89 0
 502 170 86 0
 503 172 81 0
 504 176 73 0
 505 179 66 0
 506 178 60 0
 507 178 54 0
 508 180 50 0
 509 182 46 0
 510 182 95 1
 511 184 92 0
 512 183 89 0
 513 180 84 0
 514 180 81 0
 515 184 74 0
 516 188 66 0
 517 186 64 1
 518 189 60 0
 519 190 56 0
 520 192 53 1
 521 194 50 0
 522 197 46 0
 523 190 97 1
 524 190 93 0
 525 187 90 0
 526 185 86 0
 527 186 79 0
 528 197 98 1
 529 194 95 0
 530 192 88 0
 531 189 85 0
 532 202 99 1
 533 200 97 0
 534 199 94 0
 535 197 89 0
 536 195 87 0
 537 205 100 1
 538 203 98 0
 539 203 95 0
 540 199 88 0
 541 207 94 1
 542 207 91 0
 543 205 87 0
 544 202 84 0
 545 201 82 0
 546 201 77 0
 547 187 53 1
 548 190 48 0
 549 193 44 0
 550 199 40 0
 551 202 36 0
 552 188 40 1
 553 190 39 0
 554 193 35 0
 555 196 31 0
 556 200 29 0
 557 204 27 0
 558 193 26 1
 559 203 24 0
 560 211 15 0
 561 201 19 1
 562 203 19 0
 563 204 17 0
 564 210 12 0